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Abstract: Let A be a numerical semigroup. Assume there exists an algebraic 
function field over ¥ q in one variable which possesses a rational place that has 
A as its Weierstrass semigroup. We ask the question as to how many rational 
places such a function field can possibly have and we derive an upper bound in 
terms of the generators of A and q. Our bound is an improvement to Lewittes' 
bound in [6] which takes into account only the multiplicity of A and q. From 
the new bound we derive significant improvements to Serre's upper bound in 
the cases q = 2, 3 and 4. We finally show that Lewittes' bound has important 
implications to the theory of towers of function fields. 
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1 Introduction 

Throughout this paper by a function field we will always mean an algebraic 
function field of one variable unless otherwise stated. Given a function field 
¥/¥ q we denote by N(¥) the number of rational places and we denote by 
g(¥) the genus. We will always assume that ¥ q is the full constant field 
of F. For applications in coding theory it is desirable to have N(¥)/g(¥) 
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as high as possible as this allows for the construction of codes with good 
parameters. The above observation has led to an extensive research on the 
problem of deciding given a fixed constant field ¥ q and a fixed number g 
what is the highest number N q (g) such that a function field ¥/¥ q exists 
with N(¥) = N q {g) and g{¥) = g. 

Recall that, for any rational place the number of gaps in the corresponding 
Weierstrass semigroup A equals the genus g of the corresponding function 
field. That is, #(No\A) = g. This suggests that in some cases a Weierstrass 
semigroup A for a rational place might hold more information about the 
number of rational places of the function field than does the genus alone. 
This theme was firstly explored by Lewittes in [6], though the bound by 
Stohr and Voloch ([131 PP- 14-15]) induces a bound in terms of a Weierstrass 
semigroup under certain conditions. The smallest non zero element in a 
numerical semigroup A is called the multiplicity of A and we denote it by 
Ai. Using function field theory Lewittes showed that if Ai is the multiplicity 
of a Weierstrass semigroup corresponding to a rational place of F/F 9 then 
N(¥) < q\\ + 1 holds. In the present paper we derive an improved upper 
bound on N(¥) as we take into account not only the multiplicity but also 
all the other elements in a generating set of A. Let 

A = (Ai, . . . , A m ) = {aiAi H a m X m \ a x , . . . ,a m e N } 

< Ai < • • • < X m be the Weierstrass semigroup of a rational place in a 
function field F/F 9 . Our new finding is that iV(F) < #(A\U?L x (gAj+A)) + l 
holds. Here, 7 + A means {7 + A | A G A}. Lewittes' bound can be viewed as 
a corollary to the new bound as #(A\(gAi+A)) + l = q\\ + \ holds. The new 
bound is often better than Lewittes' bound. For q being 2, 3 and 4 we get as 
a corollary to the new bound a significant improvement to the Serre bound. 
As will be demonstrated in this paper Lewittes' bound has implications to 
the theory of towers of function fields. We show that Lewittes' bound holds 
information that describes rather accurately certain aspects of the second 
tower of Garcia and Stichtenoth. Finally, we show that one cannot hope 
to construct asymptotically good towers of function fields having telescopic 
Weierstrass semigroups. 

The paper is organized as follows. In Section [2] we prove the bounds and 
state some corollaries. The rest of the paper is devoted to investigating 
how good are the bounds and how much does the new bound improve upon 
Lewittes' bound. In Section [3] we first deal with a selection of semigroups of 
high genus and we then apply for q being equal to 2, 3 and 4 the bounds to 
all semigroups of genus 8. In Section H] we estimate N q (g) for q being equal 
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to 2, 3 and 4. Finally, in Section [5] we are concerned with asymptotically 
good towers of function fields. Section [6] is the conclusion. 

2 The bounds 

Throughout this paper let A be a numerical semigroup with finitely many 
gaps (meaning that No\A is finite) and let {Ai, . . . , A m } be a generating set 
for A with < Ai < • • • < A m . The reader may think of Ai, . . . , X m as being 
a minimal generating set but being so or not is actually of no implication. 

Definition 1 Let A be a numerical semigroup with finitely many gaps. If 
there does not exist a function field over ¥ q having a rational place which 
Weierstrass semigroup equals A then we write N q (A) = 0. // such function 
fields exist we define 

N q (A) = max{A^(F) | F is a function field over ¥ q having a rational 

place which Weierstrass semigroup equals A}. 

Our main result is: 

Theorem 1 Let A = (Ai,... , A TO ) be a numerical semigroup with finitely 
many gaps, < Ai < • • • < A m . We have 

N q (A) < #(A\U™ 1 (gA J + A)) + l (1) 

which implies 

N q (A) < #(A\(gAi + A)) = gAi + l. (2) 
Here, 7 + A means {7 + A | A € A}. 

Proof: Let F /F q be a function field. Let its rational places be V\ , ... , Vn-i, V 
and assume that the Weierstrass semigroup corresponding to V is A. Define 
R = VJf =0 C{sV) and let R^ = {0} and R t = U* =0 £(sP) for t G N . It is 
well known that 

Rt = Rt-i if t E N \A 

dim(R t ) = dim( J R t _ 1 ) + 1 if t G A. { ' 

Here dim denotes the dimension as a vector space over F„. Let (p : R — > 
Ff" 1 be the map <p(f) = tf(Ti),...,f{V N -i)) and define E t = <p(R t ) 
for t G Nq U {— 1}. From ([3j) we observe that dim(I?_i) = and that 
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dim(£j) = dim(£t_i) for all t G No\A. For t G A we can either have 
dim(Et) = dim(Et-i) or dim(£t) = dim(£t_i) + 1. The map cp is sur- 
jective meaning that for t large enough dim(£'t) = N — 1. Hence, if we 
can give an upper bound on the number of t G A for which dim(i^) = 
dim(£'t — 1) + 1 holds then this upper bound will also be an upper bound 
on the number N — 1. To prove ([1]) we therefore only need to show that 
dim(Et) = dim(£t-i) + 1 cannot happen when t G q\i + A for some i. For 
this purpose let for i = 1, . . . ,<m, Xi G R be an element with —v-p(xi) = A^. 
Here v-p is the valuation corresponding to V . Given t = qXi + A with A G A 
choose / G R\\R\-i- We have xff G Rt\Rt-i and Xif G Rt-i- Clearly, 
ip(x1f) = (p(xif) and the proof of (JTJ) is complete. Finally to see that ([2]) 
follows from (H} we note that #(A\(U™ 1 gA i + A)) < #{A\q\ 1 + A) and we 
use the following lemma. 

□ 

Lemma 1 Let A C No be a semigroup with finitely many gaps. For A G A 
we have #(A\(A + A)) = A. 

Proof: See [5j Lem. 5.15]. □ 

Example 1 In this example we apply Theorem^ to the semigroup 

A= (Ai = 3,A 2 = 5) 

in the case q = 2. We have 

A\(gAi + A) = {0,3,5,8,10,13}, 

whereas 

A\((?Ai + A) U (gA 2 + A)) = {0, 3, 5, 8}. 

Lewittes' bound (0|) states A r 2 (A) < 7, whereas the new bound |7]j groes 
iV 2 (A) < 5. 

The following Proposition gives us some information on how good or bad 
the bound in (pQ) can possibly be. 

Proposition 1 We have 

qXl + l- g < #(A\(U^ 1 ( 9 A i + A))) + 1 < min{gAi + 1, q m + 1}. 
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Proof: To see the first inequality observe that there are at least q\± — g 
elements in A that are smaller than qX\. Regarding the last inequality the 
upper bound \±q + 1 comes from Theorem [TJ To see the upper bound 
q m + 1 we note that all A € A can be written as aiAi + • • • + a m X m for some 
oi, . . . , a m £ No- If A € A\(U^ =1 (gAj + A) then necessarily a\,...,a m < q 
must hold. D 

Recall, that by N q (g) we denote the maximal number of rational places that 
a function field can possibly have if its full constant field is ¥ q and its genus 
is g. Serre's bound 

\N q (g)-(g + l)\ < g[2^q\ 
implies that if A is of genus g then 

N q (A) < g[2y/q\+q + l (4) 

holds. Writing r = Ami we see that for 

to 9 

q 

the right side of ([2]) (and therefore also the right side of ([I])) is always better 
than On the contrary Proposition [1] tells us that the new bound (pQ) can 
not produce a number smaller than q\i + 1 — g. We conclude that for 

, > IMl+l (5) 
q 

the bound ([1]) can not compete with ([5]). Observe however, that as r is at 
most 1 the condition in ([5]) is never satisfied for q = 2, 3,4, 5. 
We now present some corollaries to Theorem [TJ The first corollary is a trivial 
restatement of Lewittes' bound ([2]). 

Corollary 1 If¥/¥ q possesses N rational places then for all of the corre- 
sponding Weierstrass semigroups we have 

Ai > (N - l)/q. (6) 

Example 2 The norm-trace function field defined by x^-iA?- 1 ) _ y<f 1 _ 
y q1 — ■■■ — y has N = q 2r ~ x + 1 rational places (see [3]). All but one 
correspond to affine points of the curve. The last one is denoted by P^. 
It is well-known that the Weierstrass semigroup of P^ equals {q r ~ 1 ,(q r — 
l)/(q — 1)). That is, Ai = q r . But also (N — l)/q r equals q r ~ l and 
the norm-trace function field therefore is an example where the bound in 
Corollary [7] is reached. 
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Corollary 2 Define 

t = #{A € A | A € [Ai + 1, Ai + \\ x /q\ - 1]}. 

We have 

N q {A) <qX!-t + l. (7) 

Proof: For A G A with AG [Ai + 1, Ai + [Ai/g] — 1] we have qX qXi + r/ 
for any 77 G A as there are no non zero ij G A with 77 < Ai. Therefore the 
number on the right side of (pQ) is at least t smaller than the number on the 
right side of ©. □ 

Example 3 Consider the case X\ = g + 1. T/iai is, £/ie case A = {0, g + 
l,g+2, . . .}. T/ie numbert from Corollary^ becomes equal to \{g+\) /q~\ —1. 
Hence 

N q {A) <q(g + l) + 2- \{g + l)/q\ (8) 

holds. Given X > X\ we have qX ^ qX\ + A if and only if X G [Ai + 1, Ai + 
[A1/5] — 1] and qX + n G gAi + A ZioWs for all r/ G A\{0}. Hence, for the 
particular semigroup in the present example, we have 

#(A\(U£ 1 (A i + A))) = qX! - t + 1 = q(g + 1) + 2 - [( 5 + l)/g] . 

The following remark gives some criteria under which the bounds JT]) and 
([2]) are the same. 

Remark 1 The conductor of a semigroup A C No with finitely many gaps 
is the smallest number c such that there are no gaps greater or equal to 
c. The conductor is known to be smaller or equal to 2g ([5; Pro. 5.7]). If 
qX\ + c < qX2 then it is clear that the number on the right side of {IP is the 
same as the number on the right side of In particular the numbers are 
the same if qX\ + 2g < (7A2 

We conclude this section by mentioning that by using the theory of algebraic 
geometric codes one can sharpen ([T]) to 

N q (A) < # ((A n {A I A < N' + 2g - 2}) \(U™ ^A, + A))) + 1. (9) 

Here, N' is some a priori known upper bound on N q (A), e. g. N' = N q (g). 
We should mention that in our experiments we have not been able to find 
any example where this improvement gives a number that is simultaneously 
smaller than both N' and the right side of ([T]). 

In the following sections we investigate how good is the new bound ([I]) and 
in particular how good is it compared to Lewittes' bound. We start by 
investigating a selection of concrete semigroups. 
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3 Examples 



In this section we apply the bounds (pQ) and |2| to a number of concrete 
semigroups. 

Example 4 In Table{l\we consider a collection of 7 semigroups. We apply 
the bounds to a number of fields of characteristics 2 and 3. Restricting to 
characteristics 2 and 3 allows us to get information on the number N q (g) 
from van der Geer and van der Vlugt's table in [2]. An entry x/y in the 
row named "bounds" indicates that Lewittes' bound produces x and that the 
new bound produces y. An interval in the row named N„(g) means that 
N q (g) is known to be in this interval. An * in the same row means that the 
table in J||/ is empty. Table [7] illustrates that the new bound can be quite an 
improvement to Lewittes' bound and that it can be much smaller than N q (g) 
also when Lewittes' bound is not. It is clear that we get the most significant 
results for smallest q. 

Example 5 From fWjj we get all semigroups of genus 8. There are 66 of 
them. In Table \M o,nd Table we then apply the bounds |7|) and |lj) to the 
cases of q being 2, 3 and 4. As in the previous example an entry x/y means 
that Lewittes' bound produces x whereas the new bound produces y. From JE/ 
we know that N 2 (8) = 11, N 3 (8) G {17,18} and N 4 {8) G {21,22,23,24}. 
Lewittes' bound tells us that in a function field over ¥ 2 of genus 8 and 
with N2(8) = 11 rational places 13 semigroups are not allowed as Weier- 
strass semigroups of a rational place. The new bound gives us that 33 semi- 
groups are not allowed. Assuming that N 3 (8) = 18 Lewittes' bound excludes 
26 semigroups whereas the new bound excludes 31 semigroups. Assuming 
N 4 (8) = 24 we get the exact same picture. 

4 Bounds on N q (g) 

From Lewittes' bound ([2]) we immediately get N q (g) < q(g + 1) + 1 as the 
multiplicity of a semigroup with g gaps can be at most g + 1. This fact 
is not stressed in [6] as the paper contains slightly better bounds on N q (g) 
namely N q (g) < qg + 2 ([6, Th. 1, part (a)]) and N 2 {g) < 2g - 2 (P Eq. 
(19)]). The latter bounds are slightly better than Serre's upper bound in 
the case of q being equal to 2, 3 and 4. We now investigate the implication 
of the new result ([1]) for establishing bounds on N q (g). We get the following 
proposition. 
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A =(8, 9, 20) <? = 20 


q 


2 


3 


4 


8 


9 


16 


bounds 


17/9 


25/16 


33/25 


65/65 


73/73 


129/129 


N q (g) 


19-21 


30-34 


40-45 


76-83 


70-91 


127- 139 




A = (13, 15,17, 18,20) c/ = 23 


q 


2 


3 


4 


8 


9 


16 


bounds 


27/14 


40/30 


53/46 


105/102 


118/118 


209/209 


N q (g) 


22-23 


32-37 


45-50 


68-92 


92- 101 


126- 155 



A = (13, 15,24,31) 3 = 38 


q 


2 


3 


4 


8 


9 


16 


bounds 


27/13 


40/28 


53/40 


105/97 


118/112 


209/207 


N g (g) 


30 - 33 




64-74 


129-135 


105 - 149 


193 - 233 



A = (20,22,23,24,26) 3 = 47 


q 


2 


3 


4 


8 


9 


16 


bounds 


41/15 


61/34 


81/57 


161/147 


181/166 


321/313 


N g (g) 


36-38 


54-65 


73-87 


126 - 161 


154-177 





A =(13, 14,20) 3 = 42 


q 


2 


3 


4 


8 


9 


16 


bounds 


27/9 


40/17 


53/33 


105/95 


118/102 


209/195 


N q (g) 


33-35 


52-59 


75-80 


129 - 147 


122- 161 


209 - 254 



A = (16, 17,18, 19) g = 45 


q 


2 


3 


4 


8 


9 


16 


bounds 


33/9 


49/19 


65/32 


129/108 


145/124 


257/257 


N q (g) 


33-37 


54-62 


80-84 


144 - 156 


136-170 


242 - 268 




A = (10, 11,20,22) 3 = 45 


q 


2 


3 


4 


8 


9 


16 


bounds 


21/5 


31/10 


41/17 


81/65 


91/82 


161/141 


N q (g) 


33-37 


54-62 


80-84 


144 - 156 


136-170 


242 - 268 



Table 1: Semigroups from Example [U 



S 



Semigroup 


n — 9 

q — l 


q — o 


n — i 
q — i 


/o 

\Z 




0/0 


7 /7 


Q /Q 

y/ y 


/Q 
\o 


in 1 7\ 
1U, 17; 


7 IP 


i n /i n 

1U/ 1U 


1 3 /1 3 
10/ 10 


iQ 

\6 


11 1 c\ 
11, 16) 


7 /7 


i n /i n 


1 ■} /1 "3 

10/10 


/Q 

\o 


1 Q 1 A\ 

Id, 14) 


7 /7 


i n /i n 


1 3 /I 3 
10 / 10 


//I 

\4 


ft 1 Q\ 

b, Id) 


Q /Q 

y / y 


1 ^ /1 ^ 
10/ 10 


17/17 
1 ( / 1 ( 


//I 
^4 


P. if; i7\ 
D, 10, 1 1 j 


Q /Q 

y / y 


1 3 /1 3 

10/10 


17/17 
1 ( / 1 ( 


/A 
V 


7 1 7\ 
1, LI) 


Q IP 
y / u 


^ r ^l~\^ 

10/ 1 1 


17/17 
i ( / i ( 


(4 


9,10) 


9 /9 


13/12 


17/17 


(4 


9,11) 


9/7 


13/13 


17/17 


(4 


9,14,15) 


9/8 


9/9 


17/17 


(4 


10,11,17) 


9/9 


13/13 


17/17 


(4 


10,13,15) 


9/9 


13/13 


17/17 


(4 


11,13,14) 


9/9 


13/13 


17/17 


(5 


6,13) 


11/7 


16/12 


21/18 


(5 


6,14) 


11/7 


16/12 


21/19 


(5 


7,9) 


11/7 


16/13 


21/19 


(5 


7,11) 


11/9 


16/14 


21/19 


(5 


7,13,16) 


11/8 


16/14 


21/20 


(5 


8,9) 


11/9 


16/15 


21/20 


(5 


8,11,12) 


11/9 


16/14 


21/21 


(5 


8,11,14,17) 


11/9 


16/15 


21/20 


(5 


8,12,14) 


11/9 


16/15 


21/21 


(5 


9,11,12) 


11/9 


16/16 


21/21 


(5 


9,11,13,17) 


11/9 


16/15 


21/21 


<5 


9,12,13,16) 


11/10 


16/16 


21/21 


<5 


11,12,13,14) 


11/11 


16/16 


21/21 



Table 2: Semigroups from Example [5] 
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*"\ OYT1 1 rfTTll 1 T~\ 

OL-Illlgl U LLJJ 


n — 


n — 3 

q — o 


n — A 




13/8 
10/ o 


1 Q /I c: 

iy / io 


9^ /99 
zo / zz 


fa 7 n 17\ 


1 3 /1 n 

10/ iu 


1 Q /1 7 
iy / 1 / 


9^ /99 
zo / zz 


la 7 i pi 1 1 \ 
^0, i , 1U, 11/ 


i 3 /i i 

±0/ 1 ± 


1 Q /1 
iy / id 


9^ /91 
ZO / Zl 


la 7 i n 1 K\ 

^U, i , ±U, 10/ 


1 3 /1 n 

±0/ ±u 


1 Q /1 7 

iy / 1 / 


9^ /93 
ZO / zo 


7 11 1 c i fi\ 
^0, i , 11, 10, 10/ 


1 3 /Q 

10/ y 


1 Q /I (\ 

iy / id 


9^ /93 
ZO / zo 


la o 1 1 io i c\ 
yo, o, ii, io, io/ 


1 3 /1 1 

±0/ ± ± 


1 Q /I Q 

iy / iy 


9^ /9 c l 

zo / zo 


la q in 1 1 ? 1 ^ 17\ 
\^D, o, 1U, io, 10, It) 


10/ iz 


1 Q /I Q 

iy / iy 


9^ /9 c l 

zo / zo 


/ft Q 10 11 1 ^\ 
yO, o, 1U, 1 1 , 10/ 


13/19 
±0/ ±z 


1 Q /I Q 

iy / iy 


9^ /9 c l 

zo / zo 


/ft a in 11 i Q\ 
yO, o, 1U, 1 1 , 10/ 


13/11 

±0/ ± ± 


1 Q /1 8 

iy / io 


9^ /9 C > 

zo / zo 


la o q i n\ 

\0, o, y, iu/ 


13/11 
10/ 11 


1 Q /I Q 

iy/ iy 


9^ /9 c i 

zo/ zo 


la o q ii\ 

\0, o, y , 1 1/ 


1 3 /1 n 

10/ IU 


1 Q /I Q 

iy/ iy 


9^/9^ 

zo/ ZO 


/ft o q iq\ 

\D, o, y, io/ 


13/11 
10/ 11 


1 Q /I Q 

iy/ iy 


9^/9^ 

zo/ ZO 


/ft Q 10 11 1 A\ 

yu, y, iu, 1 1 , i^t/ 


13/19 
10/ IZ 


1 Q /1 Q 

iy / iy 


9^ /9^ 
ZO / ZO 


/ft Q 10 11 1 Q\ 

yu, y, iu, 1 1 , 10/ 


13/11 
10/11 


1 Q /1 Q 

iy / iy 


9^ /9^ 
ZO / zo 


/fi Q 10 1 ^ 14 17\ 
^u, y, iu, io, i^, i * / 


13/19 
IO/ IZ 


1 Q /1 Q 
iy / iy 


9^ /9 c i 
zo / zo 


/ft o 11 1 3 1 A 1 fi\ 
iu, y, ii, io, ±*t } iu/ 


13/19 
IO/ IZ 


1 Q /1 Q 

iy / iy 


9^ /9 C , 
zo / zo 


/ft in 11 iq iA K,\ 

(Oj IU, 11, IO, 1^, 10/ 


13/19 
IO/ IZ 


in/in 
iy / iy 


9^ /9 C , 
zo / zo 


(7 8 Q 10 1 1 \ 
\ i } o, y , iu, 11/ 


1 ^ /1 n 

10/ IU 


99 /I 8 
zz / io 


9Q /9fi 
zy / zd 


/7 c q in i o\ 
\ t , o, y, iu, iz/ 


1 ^ /1 n 

10/ IU 


99 /I 8 
zz / io 


9Q /OP 
zy / zd 


/7 8 Q 10 1 3\ 
\ i , o, y, iu, 10/ 


1 ^ /1 n 

10/ IU 


99 /I 8 
zz / io 


9Q /OP. 
zy / zd 


/7 c q ii 1 o\ 

\ i , o, y, ii, izy 


1^/11 

IO/ 1 1 


99 /1 8 
zz / io 


9Q /97 
zy / z ( 


/7 e q ii iq\ 
\ ( , o, y, ii, 10/ 


1 /1 1 

IO/ 1 1 


99 /1 8 
zz / io 


98 /97 

ZO / Z ( 


/7 q q 10 1Q\ 

\ ( , o, y, iz, 10/ 


1 /1 1 

IO/ 1 1 


99 /1 8 
zz / io 


9Q /97 
zy / z ( 


/7 8 10 19 1 3\ 
^ f , O, IU, IZ, 10/ 


1^/19 
10/ IZ 


99 /I Q 

zz / iy 


9Q /97 
zy / z ( 


/7 c 10 11 1 0\ 
{( , 0, IU, 11, 1Z/ 


1^/11 

10/11 


99 /I Q 

zz / iy 


9Q /9Q 
zy / zy 


/7 o 10 11 1 1\ 
11,0, IU, 1 1 , 10/ 


1^/11 

10/11 


99 /I Q 

zz / iy 


9Q /97 
zy / z ( 


/7 o 11 19 1Q 17\ 
( / , O, 11, 1Z, 10, 1/ / 


1^/19 
10/ IZ 


99 /on 
zz / zu 


9Q /98 
zy / zo 


/7 Q 1 1 1 1 9 1 3\ 

\ / , y, iu, ii, iz, 10/ 


1^/11 

10/11 


99 /9fl 
zz / zu 


9Q /97 
zy / z ( 


(7 Q 10 11 IS 1M 


15/11 


22/20 


29 /28 


(7,9,10,12,13,15) 


15/12 


22/21 


29/28 


(7,9,11,12,13,15,17) 


15/12 


22/21 


29/28 


(7,10,11,12,13,15,16) 


15/13 


22/21 


29/29 


(8,9,10,11,12,13,14) 


17/13 


25/22 


33/31 


(8,9,10,11,12,13,15) 


17/13 


25/22 


33/31 


(8,9,10,11,12,14,15) 


17/13 


25/22 


33/31 


(8,9,10,11,13,14,15) 


17/13 


25/22 


33/31 


(8,9,10,12,13,14,15) 


17/14 


25/22 


33/32 


(8,9,11,12,13,14,15) 


17/14 


25/24 


33/32 


(8,10,11,12,13,14,15,17) 


17/15 


25/23 


33/33 


(9,10,11,12,13,14,15,16,17) 


19/15 


28/26 


37/35 



Table 3: Semigroups from Example [5] 
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Proposition 2 

N q (g) < (q--)g + q + 2--. (10) 
q q 

Proof: The proof uses Corollary [2j A reasonable estimate of the number t 
in Corollary [2] can be given in terms of Ai and g alone. We have 

t > maxifAi/gl -l-( 5 -(Ai-l)),0} (11) 

> max{ — + Ai -g- 2,0} (12) 
Q 

as there are g — (Ai — 1) gaps greater than Ai . Observe that ^ + Ai — g — 2 < 
holds for Ai < r^jO? + 2). Hence, N q (g) < max{Kx, K2} where 

Ki ■= q(^ [ (g + 2)) + l 

A Q 
K 2 := max{gAi-(^ + Ai- 5 -2) + l| ■^■(g + 2) < X 1 < g + 1}. 



hi 

- 1 

and the proposition follows. □ 



The maximal value of q\\ — (-^ + Ai — g — 2) + 1 is attained for Ai = g + 1 



Observe, that the bound (|10p was obtained by showing that the semigroup 
considered in Example [3] is the worst case. That is, (|10p is almost the same 
as ([8]) . With the last part of Example [3] in mind we cannot hope to improve 
upon Proposition [2] using our method. 

For q being equal to 2, 3 and 4 Proposition [2] is much better than Serre's 
upper bound. We get 

N 4 (g) < 3^ + 5^, 
whereas Serre's upper bound states 

N 2 (g) < 2g + 3, 
N 3 (g) < 3 ff + 4, 
N 4 (g) < Ag + 5. 

For values of q greater than or equal to 5 Serre's upper bound is much 
better than Proposition [2l Even though Proposition [2] is better than Serre's 
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upper bound for three values of q it does not provide information that is not 
already known. For q being equal to 2, 3 and 4 and g being not too small 
Ihara's bound 

N q (g) < q + l+ L( V(8g + 1)<? 2 + 4(g 2 - q)g - g)/2\ . (13) 

namely outperforms the bound in Proposition [2J For q = 2 of course the 
bound 

N 2 {g) < (0.83) 5 + 5.35, 

which has been produced by the Oesterl-Serre method (see [91 Ex. 1.6.19]) 
even more outperforms Proposition [2j 

5 Towers of function fields 

With the results in the previous sections in mind unsurprisingly Lewittes' 
bound has implications for the theory of asymptotically good towers of func- 
tion fields. Recall, that a sequence of function fields (fW/F 9 , F^ 2 ' /¥ q • • •) is 
called a tower if jPW c holds for all i > 1. Given a tower of function 

fields we write 

jy(i) = N{F^), g® = g(F®) and we say that the tower is 
asymptotically good if g^ — ► oo for i — ► oo and liminfi_ >00 (iVW/5W) = «; 
holds for some k > 0. We mention that the interest in asymptotically good 
towers of function fields partly comes from the fact that they give rise to 
arbitrary long codes with good parameters (see \12\ Sec. VII. 2] for the de- 
tails). We now present a corollary to Theorem [1] concerning asymptotically 
good towers. 

Corollary 3 Assume a tower of function fields is given with <jW — > oo for 
i — > oo and liminfj^ 00 (-^^-) = k > ft/iai is, i/te tower is asymptoti- 
cally good). Let (V {1) ,V < - 2 \ . . .) be any sequence such that is a rational 

place of for i = 1,2, Let A^ be the multiplicity of the Weierstrass 

semigroup related to and let m,i be the number of generators in some 
description of . We have 

liminf woo (A^/<? W ) > «/? (14) 
rrii — > oo /or z — > oo (15) 

Proof: From Lewittes' bound ([2]) we know that AT® < gA^ + 1. Applying 
the assumptions from the corollary we get 

gA® + 1 A® k 

liminf( — ^-p- — ) > k liminf(— p-) > — . 

i^oo gW i~^oo gW q 
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To see the last part of the corollary observe that by Proposition Q] < 
qirii _|_ i holds m □ 

We next apply Corollary [3] to the case of the asymptotically good tower of 
function fields over ¥ q 2 which was introduced by Garcia and Stichtenoth 
in [T]. This tower is defined by = ¥ g2 (xi) and F( i+1 ) = F®(x i+ x) with 

x q 

X i+1 + X i+1 = q-l ■ 

The tower is actually as good as a tower over F ? 2 can possibly be. We have 



»_ J W l2 -l? if ^0 mod 2 

9 ~ \ - lHqQ-W - 1) if i = 1 mod 2 1 ° j 

which of course implies g^' — > oo for i — > oo and we have 

)im(N®/g®) = q-l. (17) 

The element xi G F^ C F® has in F® a unique pole which we denote by 
. This place is known to be rational. Our interest in comes from the 
convenient fact that the Weierstrass semigroup AW of v£ was established 
in [TT]. This allows us to apply Corollary and Remark [TJ For i > 1 define 



c « = ) q q 



i l 2 if * = mod 2 

? (<+i)/a if i = i mod 2 

then A^ 1 ) = No, and for i > 1 we have 

A (i+1) = gA « u {x S N | s > c^}. 

Assume for a moment that q > 2. The three smallest non gaps of A« are 
0,g i-1 ,2g i-1 (this can be verified by an induction proof). Hence, if we write 
A« = (A?, . . . , A« (i) ) with < A? < • • • < A^ (i) then we get A? = g*" 1 

and xf > 2g i ~ 1 . From (JTED we see that < holds. Therefore 

g 2 AP+2 5 «< (? 2 A«, 

and by Remark Q] the bounds ([I]) and ([2]) from Theorem Q] will produce 
the same results when applied to "Poo in the cases q > 2. Hence, there is 
no point in trying to improve upon Corollary for the case of Garcia and 
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Stichtenoth's second tower by taking into account the new bound (pQ). 
Whether or not q > 2 or q = 2 holds we have A-^ = q % ~ , and therefore 

lim {\f/g^) = l/q. 

i—>oo 

For comparison Corollary [3] reads 

liminf(Af% (i) ) > (q - l)/q 2 = l ~ l/q . 

i^oo q 

For large values of q Corollary [3] therefore gives a reasonable picture of the 
situation in the case of the tower considered. 

We conclude this section by showing that one can not hope to produce 
asymptotically good towers having telescopic Weierstrass semigroups. This 
fact may be known to some of the researchers of asymptotically good towers; 
but we have not been able to find any reference on it. 

Definition 2 Let A = (oi, . . . , a&) £ No be a semigroup for which we have 
gcd(ai, . . . , dfc) = 1. For 1 < j < k define dj := gcd(ai, . . . , aj) and A,- : = 
(ax/dj, . . . ,cij/dj). If aj/dj £ Aj_i for 2 < j < k then A is said to be 
telescopic. 

We will need the following result corresponding to [5j Lem. 5.34]. 

Lemma 2 If A = (a\, . . . , a/-) describes a telescopic semigroup as in Def- 
inition^ then for any A G A there exist (uniquely) determined non neg- 
ative integers xi,...,Xf. such that < Xj < dj_i/dj for 2 < j < k and 

A = Y,j=i x i a r 

Proposition 3 Let (F^ /¥ q , F^ /¥ q , . . .) be a tower of function fields such 
that for all i (or alternatively at least infinitely many i ) the following holds: 
possesses a rational place having a telescopic Weierstrass semigroup 
A®. Then the tower is asymptotically bad. 

Proof: Only in the case that N^' — > oo for i — > oo we can hope to get 
an asymptotically good tower. We therefore assume that iVW satisfies this 
condition. As A^ is telescopic we know that there exists a description 
AW = (X^\ . . . , Xmi) satisfying the conditions in Definition [2j We will 
assume that we have chosen a description of this kind with smallest 
possible. Following Definition [2] we have dj := gcd(A^ 1 , . . . , ) for 1 < 

(i) (i) n 

j < THj. Clearly, d - \ dj_ 1 for j > 2 and by minimality of nii Lemma [2] 
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implies dj_ 1 > 2dj . The genus g"' is given by the following closed form 
expression (see [SJ Pro. 5.35]) 

5 (i) =^ + E(^-i)Afj A 

and therefore > m ' 2 ~ 1 \f' holds. On the other hand Lewittes' bound ([2]) 
states iV"W < gA^ + 1. Hence, limj_,. 00 = follows immediately from 

□ 

6 Concluding remarks and acknowledgements 

We would like to mention that it is possible to give an alternative proof of 
Theorem [1] by using results on order domain theory from [3] in combination 
with the footprint bound from Grobner basis theory. It would be nice if the 
methods from the present paper can to some extend be used to deal with 
algebraic function fields of more variables. We leave it for further research 
to decide if this is possible. The gonality of a curve is closely related to 
the multiplicities Ai of the Weierstrass semigroups studied in the present 
paper. More generally the notion of the gonality sequences that one finds 
in the papers [7], [8] and [2] on generalized Hamming Weights is closely 
related to the generators Ax, ... , A m of the Weierstrass semigroups studied 
in the present paper. We leave it for further research to decide if the new 
bound ([T]) has some implications for the theory of gonality sequences. 
The authors would like to thank Peter Beelen, Tom H0holdt, Massimiliano 
Sala and Ruud Pellikaan for pleasent discussions. 
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